#include<bits/stdc++.h>
using namespace std;

int main(){
  int n;
  cin >> n;
  vector<int> v(n);
  for(int i = 0; i < n; i++){
    cin >> v[i];
  }
  sort(v.begin(),v.end());
  int temp=1;
  for(int i = 0; i < n; i++){
    if(v[i]==v[i+1]){
      temp++;
    }
    else if(v[i]!=v[i+1]){
      cout<<v[i]<<" : "<<temp<<endl;
      temp=1;
    }
  }

  return 0;
}



//题目：统计数组中每个元素的频率
//
//描述：
//题目描述：输入一个整数数组，统计每个元素的出现频率并输出。
//输入格式：
//第一行输入一个整数 n，表示数组的长度。
//第二行输入 n个整数，表示数组的元素。
//输出格式：
//输出若干行，每行格式为“元素 : 频率”。按元素的值从小到大依次输出。
//输入样例：
//7
//5 3 8 1 2 3 5
//输出样例：
//1 : 1
//2 : 1
//3 : 2
//5 : 2
//8 : 1